Not sure if any of these videos are hard to find.  Probably not but, here it is anyway.  Found this tape at my local library.  VHS quality - MPEG-4 video (DivX) - MP3 audio.

Lucky Star, Borderline, Like A Virgin, Material Girl, Papa Don't Preach, Open Your Heart, La Isla Bonita, Like A Prayer, Express Yourself, Cherish, Oh Father, Vogue.

Cover art included.